By using SIAM Journals Online you agree to abide by the
Terms and Conditions of Use.

©  SIAM

 

SIAM Journal on Discrete Mathematics

Table of Contents
Search This Issue
Volume 8, Issue 1, pp. 1-153

Please Note: Electronic articles are available well in advance of the printed articles.

What Article options are available ?   View Cart   

Performance Guarantees for Approximation Algorithms Depending on Parametrized Triangle Inequalities

Thomas Andreae and Hans-Jürgen Bandelt

pp. 1-16

BibTeX  Abstract Full Text:  PDF

Delta-Matroids, Jump Systems, and Bisubmodular Polyhedra

André Bouchet and William H. Cunningham

pp. 17-32

BibTeX  Abstract Full Text:  PDF

Dual Eulerian Properties of Plane Multigraphs

Bradley S. Carlson, C. Y. Roger Chen, and Dikran S. Meliksetian

pp. 33-50

BibTeX  Abstract Full Text:  PDF

Enumeration of Concrete Regular Covering Projections

M. Hofmeister

pp. 51-61

BibTeX  Abstract Full Text:  PDF

Extremal Cayley Digraphs of Finite Cyclic Groups

Xing-de Jia

pp. 62-75

BibTeX  Abstract Full Text:  PDF

Fractional Covers and Communication Complexity

Mauricio Karchmer, Eyal Kushilevitz, and Noam Nisan

pp. 76-92

BibTeX  Abstract Full Text:  PDF

On Lotteries with Unique Winners

Eyal Kushilevitz, Yishay Mansour, and Michael O. Rabin

pp. 93-98

BibTeX  Abstract Full Text:  PDF

Algorithms for Square Roots of Graphs

Yaw-Ling Lin and Steven S. Skiena

pp. 99-118

BibTeX  Abstract Full Text:  PDF

Search Problems in the Decision Tree Model

László Lovász, Moni Naor, Ilan Newman, and Avi Wigderson

pp. 119-132

BibTeX  Abstract Full Text:  PDF

Sequential and Simultaneous Liftings of Minimal Cover Inequalities for Generalized Upper Bound Constrained Knapsack Polytopes

Hanif D. Sherali and Youngho Lee

pp. 133-153

BibTeX  Abstract Full Text:  PDF